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abstract. 



O 

We express the matroid polytope Pm of a matroid Af as a signed Minkowski 
sum of simplices, and obtain a formula for the volume of Pm- This gives a 
combinatorial expression for the degree of an arbitrary torus orbit closure 
in the Grassmannian Gr^.n- We then derive analogous results for the inde- 
pendent set polytope and the associated flag matroid polytope of M. Our 
proofs are based on a natural extension of Postnikov's theory of generalized 
(-^ permutohedra. 
> 

a 

S 1 introduction. 

I The theory of matroids can be approached from many different points of view; a 

matroid can be defined as a simplicial complex of independent sets, a lattice of 
flats, a closure relation, etc. A relatively new point of view is the study of matroid 
OS polytopes, which in some sense are the natural combinatorial incarnations of 

matroids in algebraic geometry and optimization. Our paper is a contribution in 
this direction. 

We begin with the observation that matroid polytopes are members of the 
family of generalized permutohedra [14]. With some modifications of Postnikov's 
beautiful theory, we express the matroid polytope Pm as a signed Minkowski 
sum of simplices, and use that to give a formula for its volume Vol (Pm)- This is 
^ done in Theorems 2.5 and 3.3 Our answers are expressed in terms of the beta 

invariants of the contractions of M. 

Formulas for Vol (Pm) were given in very special cases by Stanley and 
Lam and Postnikov [11], and a polynomial time algorithm for finding Vol (Pm) 
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was constructed by de Loera et. al. [6]. One motivation for this computation is 
the fohowing. The closure of the torus orbit of a point p in the Grassmannian 
Grk. n is a toric variety Xp, whose degree is the volume of the matroid poly- 
tope associated to p. Our formula allows us to compute the degree of Xp 
combinatorially. 

One can naturally associate two other polytopes to a matroid M: its indepen- 
dent set polytope and its associated flag matroid polytope. By a further extension 
of Postnikov's theory, we also write these polytopes as signed Minkowski sums 
of simplices and give formulas for their volumes. This is the content of Sections 
aandm 

Throughout the paper we assume familiarity with the basic concepts of ma- 
troid theory; for further information we refer the reader to |13j . 

2 matroid polytopes are generalized permutohedra. 

A generalized permutohedron is a polytope whose inequality description is of the 
following form: 

n 

Pn{{zi]) = {(ti, . . . e : = ^ ^11 I C [n]} 

i=l i£l 

where zj is a real number for each / C [n] := {1, . . . ,n}, and 20 = 0. Differ- 
ent choices of zj can give the same generalized permutohedron: if one of the 
inequalities does not define a face of Pn{{zi}), then we can increase the value of 
the corresponding zj without altering the polytope. When we write Pn{{z[}), 
we will always assume that the zjs are all chosen minimally; i.e., that all the 
defining inequalities are tight. 

The Minkowski sum of two polytopes P and Q in M" is defined to be P -|- Q = 
{p + q : p £ P,q & Q}. We say that the Minkowski difference of P and Q 
is P — Q = R ii P = Q + The following lemma shows that generalized 
permutohedra behave nicely with respect to Minkowski sums. 

Lemma 2.1. + Pn{{z'j}) = P„({z/ + z'j}). 

Proof. This follows from the observation that, if a linear functional w takes max- 
imum values a and b on (faces A and B of) polytopes P and Q respectively, then 
it takes maximum value a -|- 6 on (the face A + B of) their Minkowski sum. □ 

^We will only consider Minkowski differences P — Q such that Q is a Minkowski summand 
of P. More generally, the Minkowski difference of two arbitrary polytopes P and Q in R" is 
defined to be P - Q = {r G R" | r + Q C P} JJj. It is easy to check that {Q + R) - Q = R, so 
the two definitions agree in the cases that interest us. In this paper, a signed Minkowski sum 
equality such asP — Q + R— S — T should be interpreted asP + R = Q + S + T. 
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Let A be the standard unit (n — l)-simplex 

n 

A = {(ti,. . . e R"" : = > for all 1 < i < n} 

i=l 

= conv{ei, . . . ,e„}, 

where Cj = (0, , . . . , 0, 1, 0, . . . , 0) with a 1 in its ith coordinate. As J ranges over 
the subsets of [n] , let A j be the face of the simplex A defined by 

Aj = conv{ei : i e J} = P„({z(J)/}) 



where z{J)i = 1 if / 5 J and z{J)i = otherwise. Lemma 2.1 gives the following 
proposition. 

The next two propositions are due to Postnikov in the case yi > 0. 

Proposition 2.2. Proposition 6.3] For any yj > 0, the Minkowski sum 
Y^yjAj of dilations of faces of the standard {n — l)-simplex is a generalized 
permutohedron. We can write 



^yiAj = Pni{zi}), 



ACE 



where z/ = J^jciVJ S^'^ ^^^^ ^ — N- 

Proposition 2.3. Every generalized permutohedron Pn{{zj}) can be written 
uniquely as a signed Minkowski sum of simplices, as 

Pn{{zi]) = Yl yi^i 

/C[n] 

where yj = X^jc/(~1)'^'~'"^'-2^J foi^ ^ac/i / C [n]. 

Proof. First we need to separate the right hand side into its positive and negative 



parts. By Proposition 2.2 



ives 



{-yi)Aj = Pniizj}) and Yl y/A, = P„({z+}) 

7C[n]:yj<0 -fC[n] :j//>0 

where zj = Ejci -.yjKoi-Vj) and z+ = Ejci -.yjyoVJ- Now zj + zj = zf g 

Pn{{zi})+ Y (-yi)^i= Y y^^i^ 

as desired. Uniqueness is clear. □ 
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Let M be a matroid of rank r on the set E. The matroid polytope of M is 
the polytope Pm in M-^ whose vertices are the indicator vectors of the bases of 
M. The known description of the polytope Pm by inequalities makes it apparent 
that it is a generalized permutohedron: 

Proposition 2.4. 119^ The matroid polytope of a matroid M on E with rank 
function r is Pm = Pe{{t — f[E — I)}ice)- 

Proof. The inequality description for Pm is: 

Pm = {x G : ^ Xi = r, ^ Xi < r{A) for all A C E}. 

i£E i&A 

It remains to remark that the inequality X^ig^^Xi < r{A) is tight, and may be 
rewritten as YliH^E-A^i ^ r — r{A). □ 

The beta invariant [5^ of M is a non-negative integer given by 
/3(M) = {-lyW 

XCE 

which stores significant information about M; for example, (3{M) = if and only 
if M is disconnected and /5(M) = 1 if and only if M is series-parallel. If 

ACE i,j 

is the Tutte polynomial [20] of Af , then /3(iV^) = 6io = 6oi 

for 1^1 > 2. 

Our next results are more elegantly stated in terms of the signed beta invariant 
of M, which we define to be 

f3{M) = (-l)'^(^)+i/3(M). 

Theorem 2.5. Let M be a matroid of rank r on E and let Pm be its matroid 
polytope. Then 

Pm = ^(^V^) ^E-A- (1) 

ACE 
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Proof. By Propositions 2.3 and 2.4, Pm = Y^iceUi^i where 

yi 



JCI 



^(-l)l^l-l-^l(r - r{E - J)) = - ^(-l)l^l-l-^lr(S - J) 

JCI 
E-JDE-I 

Y{-l)\^\{r{E - I U X) - r{E - I)) 
xci 

Y.{-l)\''\rM,iE-l){X) =m/{E - I)) 



XCI 



as desired. 



□ 



Example 2.6. Let M be the matroid on ^ = [4] with bases {12, 13, 14,23,24}; 



its matroid polytope is a square pyramid. Theorem 2^ gives Pm = A234 + 
A134 + A12 — A1234, as ihustrated in Figure [T} The dotted hues in the polytope 
A234 + A134 + A12 are an aid to visualize the Minkowski difference. 





234+134 





234+134+12-1234 



234+134+12 



Figure 1: A matroid polytope as a signed Minkowski sum of simplices. 

One way of visualizing the Minkowski sum of two polytopes P and Q is by 
grabbing a vertex v of Q and then using it to "slide" Q around in space, making 
sure that v never leaves P. The region that Q sweeps along the way is P + Q. 
Similarly, the Minkowski difference P — R can be visualized by picking a vertex v 
of R and then "sliding" R around in space, this time making sure that no point 
in R ever leaves P. The region that v sweeps along the way \s P — R. This may 
be helpful in understanding Figure [TJ 

Some remarks about Theorem 12.51 are in order. 



Generally most terms in the sum of Theorem 2.5 are zero. The nonzero 



terms correspond to the coconnected flats A, which we define to be the sets 
A such that M/A is connected. These are indeed flats, since contracting 
by them must produce a loopless matroid. 
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A matroid and its dual have congruent matroid polytopes, and Theorem 
2.5 gives different formulas for them. For example Pu-^ 3 = A123 while 
P[/2_3 = A12 + A23 + Ai3 - A123. 

• The study of the subdivisions of a matroid polytope into smaller matroid 
polytopes, originally considered by LafForgue flO], has recently received 
significant attention [H |2l [71 US] . Speyer conjectured \15^ that the subdivi- 
sions consisting of series-parallel matroids have the largest number of faces 
in each dimension and proved this jl6| for a large and important family of 
subdivisions: those which arise from a tropical linear space. The impor- 
tant role played by series-parallel matroids is still somewhat mysterious. 
Theorem |2.5| characterizes series-parallel matroids as those whose matroid 
polytope has no repeated Minkowski summands. It would be interesting 
to connect this characterization to matroid subdivisions; this may require 
extending the theory of mixed subdivisions to signed Minkowski sums. 



Theorem 2.5 provides a geometric interpretation for the beta invariant of a 
matroid M in terms of the matroid polytope Pm- In Section [5] we see how 
to extend this to certain families of Coxeter matroids. This is a promising 
point of view towards the notable open problem Problem 6.16.6] of 
defining useful enumerative invariants of a Coxeter matroid. 



3 the volume of a matroid polytope. 

Our next goal is to present an explicit combinatorial formula for the volume of an 
arbitrary matroid polytope. Formulas have been given for very special families of 
matroids by Stanley [17^ and Lam and Postnikov [IL . Additionally, a polynomial 
time algorithm for computing the volume of an arbitrary matroid polytope was 
recently discovered by de Loera et. al. [6l. Let us say some words about the 
motivation for this question. 

Consider the Grassmannian manifold Gr^ „ of /c-dimensional subspaces in C". 
Such a subspace can be represented as the rowspace of a k x n matrix A of rank 
k, modulo the left action of GLj^ which does not change the row space. The (^) 
maximal minors of this matrix are the Pliicker coordinates of the subspace, and 
they give an embedding of Grk^n as a projective algebraic variety in CP^fc)""*^. 

Each point p in Gri^^n gives rise to a matroid Mp whose bases are the k- 
subsets of n where the Pliicker coordinate of p is not zero. Gelfand, Goresky, 
MacPherson, and Serganova [9] first considered the stratification of Gr^^n into 
matroid strata, which consist of the points corresponding to a fixed matroid. 
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The torus T = (C*)" acts on C" by (ti, . . . , tn)-{xi, . . . , Xn) = {hxi, . . . , tnXn) 
for ti 7^ 0; this action extends to an action of T on Gri^- n- For a point p G Gr/^^n: 
the closure of the torus orbit Xp = T • p is a toric variety which only depends on 
the matroid Mp of p, and the polytope corresponding to Xp under the moment 
map is the matroid polytope of Mp [9]. Under these circumstances it is known 
[S] that the volume of the matroid polytope Mp equals the degree of the toric 
variety Xp as a projective subvariety of CF^k)^^: 

VoIPa/, = degXp. 

Therefore, by finding the volume of an arbitrary matroid polytope, one obtains 
a formula for the degree of the toric varieties arising from arbitrary torus orbits 
in the Grassmannian. 

To prove our formula for the volume of a matroid polytope, we first recall the 
notion of the mixed volume Vol (Pi, . . . , Pn) of n (possibly repeated) polytopes 
Pi,...,Pn in M". All volumes in this section are normalized with respect to 
the lattice generated by ei — 62, . . . , e„_i — e„ where our polytopes live; so the 
standard simplex A has volume l/{n — 1)!. 

Proposition 3.1. |j^J / Let n be a fixed positive integer. There exists a unique 
function Vol (Pi, . . . , Pn) defined on n-tuples of polytopes in , called the mixed 
volume of Pi, ... , Pn, such that, for any collection of polytopes Qi, . . . , Qm in M" 
and any nonnegative real numbers yi, . . ■ ,ym, the volume of the Minkowski sum 
yiQi + • • • + ymQm is the polynomial in yi, . . . ,ym given by 

Vol (yiQi H h ymQm) = ^ Vol (Qii , . . . , Qijyi^ ■■■yi„ 

h,...,in 

where the sum is over all ordered n-tuples (ii, . . . , i„) with 1 < v < m. 



We now show that the formula of Proposition 3.1 still holds if some of the yiS 



are negative as long as the expression yiQi + ■ ■ ■ + ymQm still makes sense. 
Proposition 3.2. If P = yiQi + • • • + ymQ 

m is a signed Minkowski sum of 

polytopes in W^, then 

Vol (yiQi H h ymQm) = ^ Vol (Qi^ , . . . , Qijyi^ ■■■yi„ 

il,...,in 

where the sum is over all ordered n-tuples (ii, . . . , i„) with 1 < ir < m. 
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Proof. We first show that 

Vol {A-B) = (fl Vol {A,..., A, B,..., B) (2) 

fc=0 ^ ^ 

when B \s a Minkowski summand of A in M" . Let A — B = C . By Proposition 
3.1 , for t > we have that 

Vol {C + tB) = Y, if) Vol (C, . . . , C, B . . . , B)t^ =■ m 
k=o ^ ^ 



and we are interested in computing Vol(C) = /(O). Invoking Proposition 3.1 
again, for t > we have that 



it). (3) 



Vol {A + tB) = Y, (f) Vol (A, . . . , ^, 5, . . . , B)t' =: g 
k=o ^ ^ 

But A + tB = C + {t + 1)B and therefore g{t) = f{t + 1) for all t > 0. Therefore 
g{t) = f{t + 1) as polynomials, and VolC = /(O) = g{—l). Plugging into ^ 
gives the desired result. 

Having established separate the given Minkowski sum for P into its 
positive and negative parts as P = Q — R, where Q = xiQi + • • • + XrQr 
and R = yiRi + ••• + ysRs with Xi,yi > 0. For positive t we can write 
Q + tR = XiQi + ^VjRj^ which gives two formulas for Vol {Q + tR). 

Yol{Q + tR) = ^ r^')vol(g,...,Q,i?,...,i?)t'= 
k=o ^ ^ 

= Vol (Qii , . . . , Qi„_^ , , . . . , • • • • • • yj^t 

l<ia<r 

l<jb<s 

The last two expressions must be equal as polynomials. A priori, we cannot plug 
t = —1 into this equation; but instead, we can use the formula for Vol {Q—R) from 
(|2]), and then plug in coefficient by coefficient. That gives the desired result. □ 

Theorem 3.3. If a connected matroid M has n elements, then the volume of the 
matroid polytope Pm is 

Vol Pm = ^^-rv. V MM/JimM/J2) ■ ■ ■ ^(M/ J„_i), 
(n — Ij! ^-^ 

summing over the ordered collections of sets Ji, . . . , Jn-i Q [n] such that, for any 
distinct ii, . . . ,ik, \ Jii n • • • n Ji^,| < n — k. 
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Proof. Postnikov [14, Corollary 9.4] gave a formula for the volume of a (positive) 
Minkowski sum of simplices. We would like to apply his formula to the signed 



Minkowski sum in Theorem 2.5 and Proposition |3.2| makes this possible. □ 



There is an alternative characterization of the tuples (Ji, . . . , Jn-i) considered 
in the sum above. They are the tuples such that, for each 1 < k < n, the collection 
{[n] — Ji, . . . , [n] — Jn-i) has a system of distinct representatives avoiding k; that 
is, there are ai G [n] — Ji, . . . , a^-i € [n] — Jn-i with / aj for i / j and ai ^ k 
for all i. Postnikov refers to this as the dragon marriage condition; see [Hj for 
an explanation of the terminology. 



As in Theorem 2.5 , most of the terms in the sum of Theorem 3.3 vanish. The 



nonzero terms are those such that each J,- is a coconnected flat. Furthermore, 



since Pm and Pm* are congruent, we are free to apply Theorem 3.3 to the one 
giving a simpler expression. 

Example 3.4. Suppose we wish to compute the volume of Pu2 3 using Theorem 



3.3 The expression Pui^ = A123 is simpler than the one for -Pf/js! obtain 

1 ' 
2- 



Vol Pu,, = \P{Mf - 1 



In Theorem |3.3[ the hypothesis that M is connected is needed to guarantee 
that the matroid polytope Pm has dimension n — 1. More generally, if we have 
M = Ml © • • • e Mfc then Pm = Pmi x • • • x Pm,^ so the ((ra - fc)-dimensional) 
volume of Pm is Vol Pm = Vol Pm, ■ ■ ■ Vol Pm,. ■ 



4 independent set polytopes. 

In this section we show that our analysis of matroid polytopes can be carried 
out similarly for the independent set polytope Im of a matroid M, which is the 
convex hull of the indicator vectors of the independent sets of M. The inequality 
description of Im is known to be: 

= {(xi, ...,xn) : Xi>OfoT: ie[n],^Xi< r{A) for all A C E}. (4) 

The independent set polytope of a matroid is not a generalized permutahe- 
dron. Instead, it is a Q-polytope; i.e., a polytope of the form 

Qn{{zj}) = {(ti, . . . ,t„) G M" : > for ah i G [n], < zj for all J C [n]} 

where zj is a non- negative real number for each J C [n]. We can also express 
these polytopes as signed Minkowski sums of simplices, though the simplices we 
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use are not the Ajs, but those of the form 

Dj = convjO, Bi : i £ J} 

= Qnmj)i}) 

where d( J)/ = if / Pi J = and d{J)i = 1 otherwise. 

The fohowing lemmas on Q-polytopes are proved in a way analogous to the 
corresponding lemmas for generalized permutahedra, as was done in Section |2j 

Lemma 4.1. Q„,({zj}) + Qn{{z[j}) = Qn{{zj + z'j}) 

Proposition 4.2. For any yj >0 we have 

yiDi = Qn{{zj}) 

IC[n] 

where zj = Yli:inJ^9 Vi- 

Proposition 4.3. Every Q-polytope Qn{{zj}) can be written uniquel'^ as a 
signed Minkowski sum of Djs as 

Qniizj}) = ^ yiDj, 

IC[n] 

where 

y^ = -E(-i)'"-'"-N-/- 

ICJ 

Proof. We need to invert the relation between the y/s and the zjs given by 
zj = X]7-/nJ^0 rewrite this relation as 

z[n] - ZJ = yi 

IC[n]-J 

and apply inclusion-exclusion. As in Section [2] we first do this in the case y/ > 
and then extend it to arbitrary Q-polytopes. □ 

Theorem 4.4. Let M be a matroid of rank r on E and let Im be its independent 
set polytope. Then 

AQE 

where j3 denotes the signed beta invariant. 
^assuming yin — 
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Proof. This fohows from Proposition 4.3 and a computation almost identical to 



the one in the proof of Theorem |2.5[ □ 



The great similarity between Theorems 2.5 and |4.4| is not surprising, since 
Pm is the facet of Im which maximizes the linear function ^jg^; Xi, and A/ is the 
facet of Dj in that direction as well. In fact we could have first proved Theorem 



4.4 and then obtained Theorem 2.5 as a corollary. 



Theorem 4.5. If a connected matroid M has n elements, then the volume of the 
independent set polytope Im is 

Vol Im = ^ V (3{M/Ji)j3{M/J2) ■ ■ ■ (3{M/Jn) 

{Jl,-,Jn) 

where the sum is over all n— tuples (Ji, . . . , J„) of subsets of [n] such that, for 
any distinct ii, . . . , i^, we have | Jj^ H • • • H Jij.| < n — k. 

Notice that by Hall's marriage theorem, the condition on the JjS is equivalent 
to requiring that {E — Ji, ...,£' — J„) has a system of distinct representatives 
(SDR); that is, there are ai £ E — Ji, . . . , an £ E — Jn with Oj ^ aj for i ^ j. 



Proof. By Theorem |4.4| and Proposition |3.1| it suffices to compute the mixed 
volume Vol {Dai, ■ • • , Da^) for each n-tuple (^i, . . . , An) of subsets of [n]. Bern- 
stein's theorem [18] tells us that VoI{Dai, ■ ■ ■ , Da^) is the number of isolated 
solutions in (C — {0})" of the system of equations: 

Pl,0 + Pl,lti + /3i,2t2 + • • • + f3l,ntn = 



,Pnfl + /3n,lt + Pn,2t2 + • • • + Pn,ntn — 

where /?j^o ^-nd are generic complex numbers when j £ Ai, and = if 
j i Ai. 

This system of linear equations will have one solution if it is non-singular and 
no solutions otherwise. Because the /3i,o are generic, such a solution will be non- 
zero if it exists. The system is non-singular when the determinant is non-zero, 
and by genericity that happens when (Ai, . . . , An) has an SDR. 

We conclude that Vol [De-Jx-, ■ ■ ■ , De-j„) is 1 ii {E — Ji, . . . , E — Jn) has an 
SDR and otherwise, and the result follows. □ 



Let us illustrate Theorem 4.5 with an example. 
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Example 4.6. The independent set polytope of the uniform matroid C/2,3 is 
shown in Figure [2j We have Im = D12 + -D23 + ^13 — ^123- Theorem 4.5 should 
confirm that its volume is |; let us carry out that computation. 

The coconnected flats of M are 1,2,3 and and their complements are 
{23, 13, 12, 123}. We need to consider the triples of coconnected flats whose 
complements contain an SDR. Each one of the 24 triples of the form (a, 6, c), 
where a, 6, c G [3] are not all equal, contributes a summand equal to 1. The 27 
permutations of triples of the form (a, 6,0), contribute a —1 each. The 9 per- 
mutations of triples of the form (a, 0, 0) contribute a 1 each. The triple (0, 0, 0) 
contributes a —1. The volume of Im is then |(24 — 27 + 9 — 1) = |. 




Figure 2: The independent set polytope of C/2,3- 



5 truncation flag matroids. 

We will soon see that any flag matroid polytope can also be written as a signed 
Minkowski sum of simplices A/. We now focus on the particularly nice family 
of truncation flag matroids, introduced by Borovik, Gelfand, Vince, and White, 
where we obtain an explicit formula for this sum. 

The strong order on matroids is defined by saying that two matroids Af and 
N on the same ground set E, having respective ranks r^f < r^r, are concordant 
if their rank functions satisfy that rMiX) — ^m^X) < r^iY) — tn{X) for all 

X c y c g]. 

Flag matroids are an important family of Coxeter matroids [1]. There are 
several equivalent ways to define them; in particular they also have an algebro- 
geometric interpretation. We proceed constructively. Given pairwise concordant 
matroids Mi , . . . , Mm on E of ranks fci < • • • < fc^,, consider the collection of flags 
{Bi, . . . , Bm), where Bi is a basis of Mj and -Bi C • • • C Bm- Such a collection of 
flags is called a flag matroid, and Mi, . . . , M^ are called the constituents of J-. 

For each flag B = {Bi, . . . , B„i) in let vb = vb^ + ••• + fSm, where 
V{ax,...,ai} = + • • • + 60,- The flag matroid polytope is Pjf = coiw{vb '■ B £ J^}. 
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14, Cor 1.13.5] If T is a flag matroid with constituents Mi, 



,Mk, 



Theorem 5.1, 

then Pjr = P;^.j_ 

As mentioned above, this imphes that every flag matroid polytope is a signed 
Minkowski sum of simpHces A/; the situation is particularly nice for truncation 
flag matroids, which we now deflne. 

Let M be a matroid over the ground set E with rank r. Deflne Mj to be 
the rank i truncation of M, whose bases are the independent sets of M of rank 
i. One easily checks that the truncations of a matroid are concordant, and this 
motivates the following deflnition of Borovik, Gelfand, Vince, and White. 

Definition 5.2. |^ The flag T{M) with constituents Mi, . . . ,Mr is a flag ma- 
troid, called the truncation flag matroid or underlying flag matroid of M . 

Our next goal is to present the decomposition of a truncation flag matroid 
polytope as a signed Minkowski sum of simplices. For that purpose, we deflne 
the gamma invariant of M to be 7(M) = &20 — ^lOi where Tm{x, y) 
is the Tutte polynomial of M. 

Proposition 5.3. The gamma invariant of a matroid is given by 

- r{I) + 1 
2 



7(M) = ^(-1) 



-1^1 



ICE 



Proof. We would like to isolate the coefficient of minus the coefficient of x in 
the Tutte polynomial TM{x,y). We will hence ignore all terms containing y by 
evaluating Tm{x, y) at y = 0, and then combine the desired x terms through the 
following operations: 



7(M) 



dx"^ 

d^ 
dx"^ 



[1-x)Tm{x,{)) 



a:=0 



ICE 



\\I\-r{I)+l 



(x-1) 



r-r(/) + l 



x=0 



ICE 



r{I) + 1 
2 



as we wished to show. 



□ 



Unlike the beta invariant, the gamma invariant is not necessarily nonnegative. 
In fact its sign is not simply a function of \E\ and r. For example, "){Uk,n) = 
~(fcZi)i and ^{Uk,n ® C) = (^Zi) where C denotes a coloop. 

As we did with the beta invariant, deflne the signed gamma invariant of M 
to be 7(M) = (-1)^W7(M). 
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Theorem 5.4. The truncation flag matroid polytope of M can be expressed as: 



Y,l{M/I)^E-i. 



Proof. By Theorems 2.5 and 5.1 



IdE 



IS 



i=l i=lICEJCI 

where rj(^) = min{i,r(A)} is the rank function of Mj. Then 



p. 



i=r(S-J)+l 



JCI 



E 
E 

J]7(M/(i^-/))A; 



A, 



r - r(£^ - J) + 1 
2 



A, 



jc/ 



A, 



as desired. 



Corollary 5.5. // a connected matroid M has n elements, then 

1 



VoIP- 



(n- 1)! 



^ 7WJi)7(M/J2)---7(M/J„_i), 



(Ji,...,J„_i) 



□ 



summing over the ordered collections of sets Ji, . . . , Jn-i ^ [n\ such that, for any 
distinct ii, . . . ,ik, \ Jii H • • • H Ji^,| < n — k. 



Proof. This fohows from Proposition |3.2| and Theorem |5. 4 



□ 



Example 5.6. Let M be the matroid on [3] with bases {1,2} and {1,3}. The 
flags in J^(M) are: {1} C {1,2}, {1} C {1,3}, {2} C {1,2}, {3} C {1, 3}, so the 
vertices of Pjc-(Af) are (2, 1, 0), (2, 0, 1), (1, 2, 0), (1, 0, 2), respectively. Theorem 
gives P^(M) = Ai23 + A23. Since 7(M) = 7(M/1) = 1, Corollary 



5.5 



5.4 



gives 



VolP^(M) = ^[7(M/0)7(M/0) +7(M/0)7(M/1) +7(M/l)7(M/0)] = ^. 
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